Multidimensional bisection: a dual viewpoint
نویسندگان
چکیده
منابع مشابه
A multidimensional maximum bisection problem
This work introduces a multidimensional generalization of the maximum bisection problem. A mixed integer linear programming formulation is proposed with the proof of its correctness. The numerical tests, made on the randomly generated graphs, indicates that the multidimensional generalization is more difficult to solve than the original problem.
متن کاملA connected multidimensional maximum bisection problem
The maximum graph bisection problem is a well known graph partition problem. The problem has been proven to be NP-hard. In the maximum graph bisection problem it is required that the set of vertices is divided into two partition with equal number of vertices, and the weight of the edge cut is maximal. This work introduces a connected multidimensional generalization of the maximum bisection prob...
متن کاملA Multidimensional Bisection Method for Minimizing Function over Simplex
A new method for minimization problem over simplex, as a generalization of a well-known in onedimensional optimization bisection method is proposed. The convergence of the method for class of strictly unimodal functions including class of strictly convex functions is proved. The computational results are presented for a set of test problems.
متن کاملA Multidimensional Bisection Method for Unconstrained Minimization Problem
An extension of a new multidimensional bisection method for minimizing function over simplex is proposed for solving nonlinear unconstrained minimization problem. The method does not require a differentiability of function, and is guaranteed to converge to the minimizer for the class of strictly unimodal functions. The computational results demonstrating an effectiveness of algorithm for minimi...
متن کاملJob satisfaction as a multidimensional concept: A systematic review study
Background : Some researchers have argued that job satisfaction has been vaguely defined in the organizational literature. Also, there is a lack of consensus over the meaning of job satisfaction in literature. The aim of this study was to clarify dimensions of job satisfaction's concept based on a systematic review study. Materials and Methods: The present study used a systemat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1994
ISSN: 0898-1221
DOI: 10.1016/0898-1221(94)90051-5